package com.roy.galaxy.algorithm;

/**
 * @author gang.wang1903@xiaobao100.cn
 * @Date: 2019-10-29 08:59
 */
public class 正则表达式匹配 {


    public boolean isMatch(String s, String p) {

        if(p == null && p == " "){
            return false;
        }
        for(int i = 0 ; i < s.length() ; i ++ ){

            if(i >= p.length()){
                return false;
            }
            if((p.charAt(i) != ".".charAt(0) && p.charAt(i) != "*".charAt(0)) && p.charAt(i) != s.charAt(i) ){
                return false;
            }
            if(p.charAt(i) == "*".charAt(0)){
                return true;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        new 正则表达式匹配().isMatch("aab","c*a*b");
    }

}
